English translation for "edge connectivity"
|
- 边连通度
Related Translations:
- Example Sentences:
| 1. | Restricted edge connectivity of binary undirected kautz graphs 图的限制性边连通度 | | 2. | The super restricted edge connectivity of kautz undirected graphs 图的超级限制边连通性 | | 3. | The classical measure of the reliability is the connectivity and the edge connectivity 衡量网络可靠性的经典参数为图的连通度和边连通度。 | | 4. | In the last chapter , we use the results of higher order edge connectivity to study the tree decomposition of transitive graphs , deriving a sufficient condition for a graph to have tree number equivalent to the arboricity 在最后一章中,我们使用高阶边连通度的结果研究对称图中树分解的一个问题,给出了森林数等于树数的一个充分条件。 | | 5. | For further study , many variations have been introduced , which are known as higher order connectedness , such as super - connectedness , hyper - connectedness , super - a , r - restricted edge connectivity , etc . this dissertation studies graphs , especially symmetric graphs , with higher order connectedness 为了进一步的研究,人们提出了各种各样的高阶连通性概念,如super -性, hyper -性,超边连通性, r -限制性边连通度等。本论文主要利用图的高阶连通性研究网络(特别是对称网络)的可靠性。 | | 6. | In the first chapter , the background and some basic results are introduced . in the second chapter , we study higher order edge connectivity , and obtained ( a ) except for three graphs , all infinite circulants with finite jump sequence are super - ; ( b ) except for three classes of graphs , all edge transitive graphs are optimally - ( 3 ) ; ( c ) the optimally - ( 3 ) property is characterized for vertex transitive graphs , in particular , necessary and sufficient conditions are give for cayley graphs to be optimally - ( 3 ) ( d ) a sufficient condition for a graph to be optimally - ( 3 ) is given 第二章中,我们研究高阶边连通度,得到了如下结果: ( a )除了三个特殊图外,所有具有有限跃阶的无限循环图都是超边连通的; ( b )除了三种特殊图类外,所有边传递图都是最优- ~ ( 3 )图; ( c )刻划了点传递图的最优- ~ ( 3 )性,特别是给出了cayley图和极小cayley图为最优- ~ ( 3 )图的充分必要条件; ( d )给出了一个图(不一定是对称图)是最优- ~ ( 3 )图的一种充分条件。 |
- Similar Words:
- "edge compressive strength" English translation, "edge condition" English translation, "edge conditions" English translation, "edge connected graph" English translation, "edge connection" English translation, "edge connector" English translation, "edge constraint" English translation, "edge construction transmission belt" English translation, "edge contact" English translation, "edge contact area" English translation
|
|
|